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An Undergraduate Electrical Engineering Course on 
COMPUTER ORGANIZATION: 

Report by a COSINE Task Force 



I. INTRODUCTION 

Although new departments are being started to educate 
undergraduates specifically in the area of Computer Science, 
there is an ever increasing need for electrical engineers whose 
undergraduate program provided a familiarity with digital 
system design. This need arises because of the increasing 
demand for special purpose digital data processing and control 
systems as well as for general purpose digital computers. To 
meet the demand it will be necessary to offer the 
undergraduate electrical engineering student the opportunity 
of an option or elective program in the appropriate subject 
matter. Such a program must include both the hardware and 
software aspects of digital systems that are essential to the 
design function. 

One course that is fundamental to such a program is 
concerned with the elements of computer organization. Such a 
course should be offered by the Electrical Engineering 
Department and should correlate the design and organizational 
aspects of the subject. 

The content of such a course is the topic of this report 
which was written as a result of a two day meeting held at 
Stanford University on July 18, 19, 1968. On these days a 
group of seven educators experienced in Computer Science 
and Electrical Engineering held discussions concerning a 
Computer Organization course. In addition a dinner meeting 
was held with local representatives of the computer industry 
and universities. The results of these discussions are presented 
on the following pages. 

The group of educators responsible for this report was 
acting under the sponsorship of the COSINE Committee of the 
Commission on Engineering Education and was constituted as 
the Task Force on the Computer Organization Course. Paralel 
activities are being carried on by the Task Force on the Fvrst 
Course and the Task Force on Digital Subsystems. 

The purpose of this report is twofold: First, it is hoped 
that it will be of considerable direct help to university faculty 
members wishing to teach a course such as the one described. 
To facilitate this use, detailed specific references to available 
books and articles are given for each of the topics recom- 
mended. Second, it is expected that the discussions presented 
here will stimulate the preparation of textbooks written ex- 
plicitly for courses such as the one covered here. 



II. BACKGROUND 

The course described here is assumed to be an upper-class 
undergraduate elective course in Electrifi^al Engineering for 
students with a major iriterest in digital systems. Before 
considering the course content, a discussion was held 
concerning the prerequisites or background knowledge the 
students taking such a course could reasonably be assumed to 
have. 



There was quick agreement that all students should have 
had an ''Introduction to Computing" course in which they 
learned to write programs in an algorithmic language. A 
preference was expressed for their learning ALGOL or PL/1, 
but because of the practicalities involved it was recognized 
that in many cases the language covered in such a course 
would be FORTRAN. 

It was further agreed that it is desirable that a course in 
assembly language programming precede or be taken 
concurrently with the computer organization course. The 
group, recognizing that this might not be possible in all cases, 
therefore arranged the computer organization course so that 
assembly language programming was not an essential 
prerequisite. 

Since one objective of the computer organization course is 
the design function, it is necessary that the course either be 
preceded by at least one course in logic design or that logic 
design topics be prr.-sented in the core electrical engineering 
courses. Table I lists the topics that should be included ?nd 
that are considered prerequisite to the computer organization 
course. An adequate level for these topics is approximately 
that of either Bartee's book* or Maley and Heilweirsbook**. 
It was also agreed that additional courses in logic design and 
switching theory should be available as electives. 

TABLE I: Prerequisite Logic Design Topics 

1. Number Systems and Codes 

2. Binary Arithmetic 

3. Boolean Algebra 

4. Logic Elements - AND, OR, FLIP-FLOP (electrical circuit 
diagrams as well as logical performance) 

5. Combinational Circuits (including Karnaugh Maps) 

6. Shift Registers, Counters, Adders, Decoders 

7. Registers and Information Transfer 



RECOMMENDATION 

The logic design topics listed in Table I are prerequisites to 
the computer organization course and, moreover, are 
considered sufficiently important to be required of all students 
who seek the BSEE degree. In addition, elective courses 
covering logic design and switching theory in more depth are 
desirable. 



*Bartee, T. C., Digital Computer Fundamentals, 2nd Edition, 
McGraw-Hill Book Co., New York, 1966. 

**Maley, G. A., Heilweil, M., Introduction To Digital Computers, 
Prentice-Hall, EngletAfood Cliffs, N. J., 1968. 
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III. SYLLABUS FOR 
COMPUTER ORGANIZATION COURSE 

The following is a presentation of the syllabus for the 
Computer Organization course which was arrived at after 
considerable discussion. Each of the topics has specific 
references given to indicate more precisely the .terns to be 
covered and to provide text material. 



SYLLABUS; 

I. A SIMPLE STORED PROGRAM COMPUTER* 

A. Stored-program concept 

B. Configuration (registers, adders, switches, etc.) 

C. Instruction and data formats 

D. Instruction set 

[1:Ch7], [13; Seel 1.1-1 1,5] , [18] 

E. Programming and software 

[14: Ch18] 



II. DATA REPRESENTATION AND ALGORITHMS FOR 
OPERATING ON DATA 

A. Data and common number systems (e.g., integers, 
floating point, character strings) 

B. Operations on data 

1. Algorithms for arithmetic and logical data 

2. Expression of algorithms using programming 
languages and flow charts 

3. Expression of algorithms in hardware 

a. Conventional 

b. Macro modules 

[1:Sec 8.1.1-8.1.6],[2],[3] 



III. COMPUTER UNITS 
A. Processors 

1. Instruction formats and repertoire 

[1: Sec 8.2.4], [13: Sec 12.5] 

2. Fixed-point arithmetic unit 

[1: Sec 8.1.7], [13: Sec 12.1-12.2] 



*The instructor may choose a commercially available computer and use 
the manual supplied by the manufecturer. 



3. Floating-point arithmetic unit 

[1; Sw 8.1.6] , [13: Sec 12.4] 

B. Control units 

[13: Sec 12.6] 

1. Timing and control signals 

[1: Sec 8.2.1], [13: Sec 10.8] 

2. Instruction decoding 

[ 1 : Sec 8.2.2] 

3. Addressing and indexing 

[1: Secs 8.2.3, 8.2.5] 

4. Instruction and execution cycles 

[13: Sec 11.4], [14: Ch 15] 

5. Interrupt and priority 

[14: Sec 17.8] 

6. Microprogramming 

[1: Sec 9.5], [13: Secs 12.7, 12.8] 

C. Memory units 

[1: Secs 8.3, 10.1, 10.2], [5], [14: Chl6], [15: Sec 
5.3] 

1 . Coincident current magnetic core memory 

[1: Sec 8.3.1], [16: Ch 24] 

2. Linear selection magnetic core memory 

[1: Sec 8.3.2], [16: Ch 24] 

3. 2V2 D magnetic core memory 

[16: Ch24], [17] 

4. Drum and disk memories 

[1: Sec 8.3.4], [14: Sec 17.7] 

5. Associative memories 

[1: Sec 8.3.5] 

6. Memory control 

[4: Sec 3.3-3.5, Sec 5.7-5.10] 

7. Memory bus 

[1: Sec 8.5], [4: Sec 5. 1-5.3] 

D. Channels and I/O units 

[ 1 : Sec 8.4] , [4: Sec 9.7] , [ 14: Ch 1 7] 

IV. THE COMBINATION OF COMPUTER COMPONENTS 
TO FORM A STRUCTURE 

A. Simplex or 1 processor 

with ability to carry out all tasks 
[1: Sec 8.5] 

B. The uni -arithmetic processor, multiple channel 
structure 

[1: Sec 8.5], [4: Ch 8] 
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*C. Memory mapping, multiprogramming and resource 
allocation 
[ 6 ] 

*D, Multi'processor structures 
[1: Sec 8.5] 

*E. Timesharing 
[71 

F. Reliability in a structure 

[l:Secl0.3],[4:Ch 10] 

V. SELECTED COMPUTER EXAMPLES 

A. Classical von Neumann machine 

[8] , [9] 

B. B 5000 — A stack organized multi-processor system 

[ 10 ] 

*C. CDC6600 
[ 11 ] 

*D. IBM 360 
[ 12 ] 

IV. PROJECT 

In order to become familiar with computer organization, 
projects in simulating functional operations of a computer on 
an available computer are advisable whenever possible. 
Examples of such projects are: simulation of a fetch sequence 
with indexing and indirect addressing; simulation of an 
addition, a subtraction, a multiplication, or a division 
sequence; simulations of a main control sequence with 
interrupt and priority feature; simulation of a simple but 
non-trivial stored program computer. 

To simulate a digital computer on another computer one 
has to select a simulation language and its associated simulator. 
Two possible choices are described below. 

The Use of a General Purpose Programming Language 

One choice is to select an available programming language 
whose compiler is available in the systems of the university 
computer installation. The most common such languages are 
FORTRAN, MAD, ALGOL, and PL/1. Because of availability 
of one or more of these languages in many universities, this is 
the most practical choice. These programming languages are 
designed for computational purposes. There will be some dif- 
ficulties in describing the computer logic and function. An 
example of the difficulty is the description of pcirallel micro- 
-operations which occur in a computer organization. 

The Use of a S'lnulation Language 

A computer simulation language is designed specially for 
describing the function and organization of a computer. As a 



*Optional, may be left for more advanced course 



result, most of the difficulties that are encounted in using an 
available programming language are removed. These languages 
differ from one another in the degree of closeness to the physi- 
cal implementation and in the generality of describing com- 
puter function and organization. Many such languages have 
been reported In the literature, but most have no simulators. 

V. DISCUSSION 

After taking this course a student should be able to identify 
the functional units of an information processing system. He 
should understand alternative designs for each functional unit 
and should know the basic economic and technical factors on 
which to base a choice of alternatives. 

He should know the organization of several existing com- 
puters and should be able to read papers and manuals des- 
cribing new ones. If given specifications for a simple computer, 
the student should be able to create a functional design and 
justify it technically. He should also be able to simulate his 
design with a program written in a procedural or simulation 
language. 

He should appreciate the dependence of programming on 
computer organization, and consequently, the dependence of 
new organizations on programming needs. He should under- 
stand how the division between hardware and software de- 
pends on changes in circuit and component technology. 

Most texts describe computer organization with a tendency 
to concentrate on a particular organization (usually a simple 
von Neumann machine) and show very few alternatives. To 
offer perspective, it is suggested that a number of examples of 
different types of machines be discussed explicitly in the latter 
part of the course (V, Selected Computer Examples). The stu- 
dents should be required to read the references, with the in- 
structor filling in background and smoothing over differences 
in terminology. The references and what is intended to be con- 
veyed in them are described below: 

A. References [8] and [9] discuss the classical von 
Neumann machine. These references are not much dif- 
ferent from the text, but the machine being discussed is 
complete and real. 

B. The B 5000 is representative of a daring departure from 
the von Neumann-type machine. The principal feature of 
the machine is the use of the stack mechanism. Ref- 
erence [10] describes d(}sign objectives and system or- 
ganization in a very readable fashion. 

C. The CDC 6000 series [11] machines display two inter- 
esting features which should be emphasized. The use of a 
set of small peripheral processors which control the flow 
of information bel:ween various components of the 
system is important. The method of addressing central 
registers in the central processor is also novel and fairly 
general. 

D. System 360 [12] , [4:Ch 9] represents the most widely 
used third generation system. Many schools may have 
such a system on campus; hence there may be particular 
motivation for coverage of this material. 
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